Nuprl Lemma : subset-map 11,40

AB:Type, f:(AB), L1L2:(A List). l_subset(A;L1;L2 l_subset(B;map(f;L1);map(f;L2)) 
latex


DefinitionsType, t  T, x:AB(x), type List, x:AB(x), (x  l), , P  Q, f(a), s = t, x:A  B(x), P & Q, x:AB(x), map(f;as), x.A(x), P  Q, {T}, xt(x), P  Q, l_subset(T;as;bs), A c B
Lemmasall functionality wrt iff, implies functionality wrt iff, member map, map wf, l member wf

origin